워 크 스테이션 클러스터 상에서 분 산 공 유 메 모 리 
인 터 페 이 스 로 배열 데 이 터 의 공 유 를 지 원 하 는 
4818 패 키 지 의 설 계 와 구현 


삐 + + 
임 혜 정 ㆍ 김 명 


요 약 


본 연 구 에서는 배열 데 이 터 를 여러 호스트 상 에 분 산 시켜 생 성 하고 편 리 하게 공 유 할 수 있도록 하는 ]28 
패 키 지 인 ] ㅁ 245 (1878 2806886 10 2035 68118008) 를 설 계 하 고 구 현 하였다. ] ㅁ 45 는 순수 ]212 로 구 현 되어 
이 식 성 이 뛰어나고, 1278 80801 를 이 용 하 여 분 산 공 유 메모리 모 델 과 같이 위치 독 립 적 인 접근 인 터 페 이 스 로 
배열 데 이 터 를 공 유 할 수 있도록 한다. ]2485 는 네 트 워 오 버 헤 드 로 인한 성능 저 하 를 막기 위해서, 프로그래머 
가 알고 있는 애 플 리 케 이 션 의 특 성 을 공유 데이터 사 용 시 에 반 영 할 수 있도록 한다. 또한, 데 이 터 의 일 관 성 울 
유 지 하기 위해서, ] ㅁ 45 의 모든 배열 데 이 터 들은 값 을 갱 신 할 수 있는 메 소 드 들을 갖는다. 실제로, 병렬 프로그 
램 들을 작 성 하여 워 크 스 테이션 클러스터 상에서 실 행 시켜 본 결과, ] ㅁ 4^5 가 비교적 우수한 성 능 의 병렬 
프로그래밍 도 구 임 을 보였다. 
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1.1 에 는 객체 직 렬 화 (00]160860231128000) 와 154(0806- 
10006 \4160100 107068000) 기 능 이 포 함 되어 있다. 언 


1. 서 론 


]1818 는 쓰 레 드 를 기 반 으 로 하여 병 렬 성과 동기화 
기 능 을 제 공 하는 플랫폼 독 립 적 인 언 어 이 다. 특히, 
800 사 에서 제 공 하 는 ]2(]078 106\610000604 11) 


' 1087 트 라 이 볼 로 지 센 터 위 촉 연구원 
"” 이 화 여 자 대 학교 컴 퓨 터 학 과 조교수 


어 자 체 의 이러한 특 성 으로 인해, ]218 는 네 특 에 연 
결 되어 있는 워 크 스테이션 클러스터 상에서 병 렬 처 
리 할 때에 유 용 하 게 사용될 수 있으며, 최 근 에 는 
]12128 를 기 반 으로 클러스터 상에서 병렬 컴퓨팅 환경 
을 구 축 하는 연 구 들이 활 발 하 게 진 행 되고 있 다 [1,2.3, 
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이러한 병 렬 컴 퓨 팅 환 경 은 크게 메시지 패싱 모델 
과 분산 공유 메 모 리 (10150164[60 은 18160 1460007?, 
이하 258 으 로 약칭) 모 델 로 나 넌 다 . ]28 를 기 반 으 
로 메시지 패싱 모 델 을 구 현 한 예 로 는, ]448 ㅁ 2\?4[31, 
2021[2], 124[1], ]280[11] 를 들 수 있다. 이들은 모 
두 메시지 패싱 방 식 이므로, 프 로 그 래 머 가 데 이 터 의 
위 치 를 알고 있 어 야 하 고, 적절한 시 점 에 이들을 프로 
세 서 간에 이 동 시 켜 야 하는 불 편 함 을 지닌다. ]278 를 
이 용 하 여 25884 모 델 을 구 현 한 예 로 는, ]243083 가 이 8] 
와 ]378/1058/[10] 을 들 수 있다. 이 ]348 2814 시스 
템 들은 일 반 적 으로 2544 모 델 의 특성상 표준 자바 
가상 머 선 이외에 추가적인 기 능 을 제 공 하는 확 장 된 
1813 가 상 머 신 이 나 별 도 의 런타임 시 스 템 을 실 행 시 
간에 필 요 로 하 여 , 범 용 성 이 떨어지는 단 점 이 있다. 

프 로 그 래 머 의 입 장 에서 본다면, 메시지 패싱 모델 
보다는 2514 모 델 이 사 용 하기 편하다. 본 연 구 에서 
는 배열 데 이 터 를 여러 호 스 트 에 분 산 시켜 생 성 한 
후, 편 리 하게 공 유 할 수 있도록 하는 ] ㅁ 2458 (]24\2 
806386 10 27807 51631108) 라 는 ]872 패 키 지 를 설 
계 하 고 구 현 하 였다. ]2 ㅁ 458 는 다 음 과 같은 3 가 지 특징 
을 갖는다. 첫째, 메시지 패싱 방 식 보다 편리한 25814 
모 델 의 인 터 페 이 스 로 공유 데 이 터 를 사 용 한 다 . 둘째, 
성능 향 상 을 위해 프 로 그 래 머 가 알고 있는 애 플 리 케 
이 션 의 특 성 을 공유 데 이 터 를 사용할 때 반 영 할 수 
있도록 하여 불필요한 네 트 워 오 버 헤 드 를 피한다. 셋 
째 , 순수 ]218 로 구 현 되어 다른 플 랫 폼 으 로 의 포 팅 이 
나 별 도 의 하 드 웨 어 나 소프트웨어 지 원 이 없어도 표 
준 ]10 만 설 치 되면 모든 플래폼 상에서 사용할 수 
있다. 

] ㅁ 269 는 2054 모 델 처럼 공유 데 이 터 의 위치 독립 
적인 접근 인 터 페 이 스 를 제 공 하지만, 0514 모 델 과 는 
다 음 과 같은 차 이 가 있다. 일 반 적 으로 2514 시스템 
에서는 운 영 체 제 의 커 널 이나 런타임 시 스 템 을 통해 
가 상 적인 전 역 메 모 리 를 제 공 함 으로써 데 이 터 의 물 
리 적 위 치 에 독 립 적 인 접근 인터페이스 뿐 아니라 
공유 메 모 리 와 캐 쉬 (63086) 의 일 관 성 도 자 동 적 으로 
유지 시 켜 준 다. 반 면 에 , ] ㅁ 245 에 서는 운 영 체 제 나 런 
타임 시 스 템 의 도움 없이 ]24211801 를 이 용 하 여 원격 
객 체 가 가진 공유 데 이 터 를 마치 로컬 데 이 터 인 것 처 
럼 접 근 할 수 있도록 하는 방 식 이다. 즉 , 배 열 을 공유 
데 이 터 로 사 용 하는 경우, 이 배 열 을 1808 원격 객체 


(7607066 001600) 로 생 성 시켜 두고, 배 열 의 데 이 터 를 
사 용 하려는 호 스 트 들은 자 신 의 로컬 객 체 의 메소드 
를 호 출 하는 것과 동일한 방 식 으로 배열 객 체 의 
1680(), 1\1166() 메 소 드 를 호 출 하여 해당 데 이 터 를 
불러 쓸 수 있도록 한다. ]246 는 20884 모 델 과 같이 
시스템 내 부 적 으로 데 이 터 의 일 관 성 (600 ㅁ 51666000) 을 
제 공 하지는 않지만, 배열 객 체 들 이 최신 값 으로 갱신 
될 수 있는 메 소 드 들 을 가 지 므 로, 이를 이 용 하 면 프 
로 그 램 에서 필 요 로 하는 데이터 일 관 성 을 유지할 수 
있다. 또한, 058 시 스 템 들은 일 반 적 으로 플랫폼 상의 
설 치 (14963113000) 과 정 을 필 요 로 하는 반 면 에, ] ㅁ 8 
는 1313 패키지 형 태 로 구 현 되었으므로 애플리케이션 
프로그래밍 시 에 ] ㅁ 245 패 키 지 를 임 포 트 하여 프로그 
래 밍 한 후에 ]245 가 제 공 하 는 ]378 프 로 그 램 들 과 
함께 실 행 시키는 방 식 으로, 그 사 용 법 이 간 단 하다. 

] ㅁ 245 는 배열 데 이 터 의 타 입 으로 정 수 와 실 수 를 
사 용 한 다. 다른 데이터 타 입 이 현재 지 원 되지 않는 
이 유 는 ]318 가 [706 9064106 마 를 허 용 하 지 않으므로 
배열 데 이 터 를 ]242 원격 객 체 로 생 성 할 때 그 배열 
의 다양한 원소 타 입 을 바디 생성 프 로 그 램 (2.2 절 참 
조 ) 에 게 파 라 미 터 로 넘 겨 줄 수 없기 때 문 이 다. 최근 
에는 (:++ 의 템 플 릿 ((6070124[66) 같은 106 ㅁ 0873076- 
(6028000 거 능 을 ]348 에 추 가 하는 방 법 [7,9] 들 이 연 
구 되고 있는데, 이를 ]245 와 연 계 시키면 1378 객체 
나 사용자 정의 데이터 타 입 도 배 열 의 원 소 로 사용될 
수 있게 되므로, ] ㅁ 245 는 보다 일반적인 집 합 적 
(60410678[60) 테 이 터 의 공 유 를 지 원 하 는 ]3\8 패 키 
지로 확 장 될 수 있다. 

본 논 문 의 구 성 은 다 음 과 같다. 2 장 에서 ]245 의 
전체적인 구성 및 구현 방 법 올 소 개 한다. 3 장 에서는 
예제 프 로 그 램 을 통해 ]2^8 ㅅ 미 를 살 펴 보 고 , 4 장 에 
서는 ] ㅁ 45 를 사용한 2 개 의 예제 프 로 그 램 을 워 크 스 
테이션 클 러 스 터 에 서 실 행 시켜 성 능 을 분 석 한다. 5 
장 에서는 본 연 구 에서 얻은 결 과 를 분 석 하고 향후 
연 구 과 제 에 대해 정 리 한다. 


2. 4『^5 의 설 계 와 구천 


우선 클 러 스 터 내 의 여러 위 크 스 테 이 션 에 분 산 되 
어 있는 배열 데 이 터 를 ]245 을 사 용 하여 공 유 하 는 
방 법 을 설 명 한 다. 공유 데 이 터 의 구조, 생성, 접근 방 
식과 특 징 이 여기서 언 급 된 다. 그 다 음 에 는 ]245 의 
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시스템 구 조 와 구현 방 식 을 소 개 하 기 로 한다. 


2.1 0『465 의 공유 데이터 구조 


1] ㅁ 49 는 메시지 패싱 모 델 이 갖는 단 점 인 프로그 
래 머가 데 이 터 의 위 치 를 기 억 하고, 적절한 시 점 에 프 
로 세 서 간 에 이들을 이 동 시 켜 야 하는 불 편 을 덜 기 위 
해, 20514 모 델 과 같은 프로그래밍 인 터 페 이 스 를 제 
공 한다. 클 러 스 터 내의 프 로 세 서 들 간 에 공 유 할 데이 
터는 그림 1 과 같은 복합 객체 (0000008116 01]60[) 
[45] 형 태 로 구 성 된 다 . 복합 객 체 는 하 나 의 핸들 
(0180018) 과 여러 개의 바 디 (6005) 로 이루어진 객체 
이며, 핸 들 과 바 디 는 각각 객체 타 입 (023360 ㄴ ㅁ 2 ㅁ 86) 으 
로 구 현 된 다. 바 디 는 공유 데 이 터 의 실제 값 을 저장 
하고, 이 데 이 터 의 원 소 를 다룰 수 있는 기본 
(00001076) 연 산 을 멤버 메 소 드 로 갖는다. 

핸 들 은 다음 3 가 지 기 능 을 통해 데 이 터 와 사용자 
사 이 의 인 터 페 이 스 를 담 당 한다. 첫째, 공유 데 이 터 를 
저 장 하는 바 디 들 을 생 성 한 다. 둘째, 바 디 에 관한 정 
보를 관 리 한다. 복합 객체 구 조 에서 바 디 와 핸 들 은 
서로 다른 주소 공 간 에 분 산 되어 존재할 수 있다. 그 
러 므 로 핸 들 은 자 신 이 생 성 한 바 디 의 실제 위 치 가 
어 더 인지, 공유 데 이 터 의 각 원 소 는 어느 바 디 에 속 
해 있는지 동의 정 보 를 2370107 과 1) ㅠ 601[07* 라 는 자 
료 구 조에 저장해 두고 관 리 한 다. 셋째, 바 디 가 다른 
공 간 에 존재할 수 있으므로, 핸 들 은 적절한 통 
을 통해 원격 바 디 에 접 근 하 고 저장된 데이터 
사용할 수 있도록 메 소 드 를 제 공 한다. 즉 , 핸 들 이 
공유 데 이 터 를 대 표 하 는 객 체 이 다. 실제로 모든 
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그림 1. 복합 객체 구조 


공유 데 이 터 는 바 디 에 저 장 되어 여러 호스트 상 에 
분 산 되 어 존 재 하 고, 복합 객체 구 조 로 캡 슬 화 되어 핸 
들의 메 소 드 로만 접 근 된 다. 

이러한 복합 객체 구 조 는 다 음 과 같은 특 징 을 갖 
는다. 첫째, 그림 1 의 예 에 서 와 같이 프로세서 1 의 
핸 들 이 프로세서 4 에 복 사 되어 전 달 되면, 이 두 프로 
세 서 는 서로 바 디 를 공 유 하는 효 과 를 얻는다. 둘째, 
하 나 의 데 이 터 는 여러 개의 바 디 들 로 나뉘어 저 장 될 
수 있고, 나 뉘 어 진 바 디 들은 클러스터 상 에 분 산 되어 
위 치 할 수 있다. 이렇게 개 념 적 으 로 는 하 나 인 데이터 
를 여러 개의 독 립 적 인 바 디 로 나누어 사 용 하면, 한 
데 이 터 를 동시에 “다중 읽 기 (07410016 7630)" 를 하거 
나 "다중 쓰 기 (07418016 \11[6)" 를 할 수 있다. 셋째, 
사 용 자 가 알고 있는 데 이 터 의 용 도 와 위치 정 보 를 
반영한 메 소 드 를 핸 들 에 구 현 하여 성능 좋은 데이터 
공 유 를 할 수 있다. 복합 객체 구 조 에서 바 디 는 원시 
연산 메 소 드 을 가지고 분 산 되어 존 재 하 므로, 핸 들 은 
?8101000/101760[079 를 통해 원하는 바 디 를 찾아 네트 
워 으 로 접 근 한 다. 그리고, 핸 들 은 바 디 가 가진 원시 
연산 메 소 드 를 조 립 (8696014010) 하 여 프 로 그 래 머 가 
원하는 상위 수준 메 소 드 를 제 공 한 다. 이 때, 복합 
객체 구 조 에서는 그림 처럼 일반 핸 들 이 가진 22 ㅠ - 
6007 과 1)1『760607* 정 보 는 그대로 사 용 하 면서 바 디 의 
원시 연산 메 소 드 를 다른 방 식 으로 조 합 하 여 특수한 
기 능 을 제 공 하 는 확장 핸 들 로 교 체 할 수 있도록 한 
다. 확장 핸 들 로 교 체 되고 나면 애 플 리 케 이 션 에서는 
이 확장 핸 들 의 특수한 메 소 드 를 통해 공유 데 이 터 를 
사용할 수 있으므로, 여전히 2514 인 터 페 이 스 로 공 
유 데 이 터 를 접 근 할 수 있을 뿐만 아니라 불필요한 
네 트 워 오 버 헤 드 를 개 선 하여 성 능 을 향 상 시킬 수 
있다. 


2.2 4749 시스템 개요 및 구현 


18249 는 2.1 에 서 설명한 복합 객체 구 조 를 바 탕 으 
로 ]478 8041 와 소켓 통 신 을 통해 26 인터페이스 
를 지 원 한다. ]245 는 표 1 과 같이 공유 데이터 생성 
에 사 용 되 는 ]348 클 래 스 들 과 애 플 리 케 이 션 의 실행 
환 경 을 만 들 어 주 는 2 개 의 ]478 프 로 그 램 으로 이루어 
진다. 이 프 로 그 램 들 과 클 래 스 들 은 그림 3~ 그 림 8 과 
같이 여러 프 로 세 서 들 상 에 공유 데 이 터 를 생성, 분 
산 , 공 유 하는데 사 용 된 다. 


]818 는 다른 주 소 공 간에, 즉 다른 ]412 가상 머 선 
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표 1. 2『0&5 패 키 지 의 구성 


]318 프로그램 


멀 딘 미 디 어 화 회 논문지 제 2 권 제 3 초 (1999. 9) 


]83 클래스 


: 83016141002080[.1278 


: 090616 11318 - 정 수 용 핸들 
: 터 30016.1.1218 - 실 수 용 핸들 


00 공유 데 이 터 용 클래스 기타 클래스 
8 
: 2005.1.418578 - 정 수 용 데이터 “~ ~ 
: 2005(16860『0.1878 브 69020 - 실 수 용 데이터 : ]2^9800.1878 


| 


안에, 독 자 적 으로 객 체 를 생 성 시키는 기 능 을 가지고 

있지 않다. 그러므로 핸 들 이 독 립 적 인 여러 호스트 
상 에 바 디 를 만들어 복합 객 체 를 구 성 하기 위해서는 
각 호스트 상 에 바 디 를 생 성 해주는 프 로 그 램 이 필요 
하다. 이 프 로 그 램 을 바디 생 성 08007 ㄴ < ㅁ 68100) 프로 
그 램 이라고 부른다. 바디 생성 프 로 그 램 은 ]248 원격 
객 체 로 구 현 되 어 ] ㅁ 248 애 플 리 케 이 션 이 실행될 때 
백그라운드 프 로 세 스 로 함께 실 행 된다. 이때 자 신 의 
레 퍼 런 스 (9616600) 를 ㅁ 0801 레지스트리 
(769150*) 에 등 록 ( 그 림 2 의 (1) 참 조 ) 하 게 된다, 바디 
생성 프 로 그 램 이 레 지 스 트 리 에 등 록 된 후, ] ㅁ 245 애 
플 리 케 이 션 에 서 공유 데 이 터 를 생 성 하려면 먼저 
ㅁ 0101(() 라 는 메 소 드 를 호 출 (그림 3 의 (2) 참 조 ) 하 여 
모든 호 스 트 의 레 지 스 트 리 에 등 록 된 바디 생성 프로 
그 램 의 016 마 레 퍼 런 스 (6026) 를 찾 아 (그럼 3 의 (3) 참 
조 ) 20 (80607 (68607 므 아 606006) 테 이 블 에 저장 


용 @176『 


몬 0060550『1 부 0066550 ㅁ 4 
8000.00 | | 8000.609 어 이 


[ 0005 (10 이 아 | 000” (08107 ! 
이 | 0 이 . 이 / 이 경 오 소 062 그 0006.600(/ 


끈 006605507 2 


끈 20060950 ㅠ 3 


그림 2. 바디 생성 프 로 그 램 의 실행 


ㄴㄴ 


: (18006.11218, 2 바 611278 - 정 수 용 캐 쉬 와 버퍼 
: 06800671818, 20416611078 - 실 수 용 캐 쉬 와 버퍼 


: 227060.1]878 


겨 006605507 1 끈 0066890 ㅁ 2 


2600665505 3 


끄 0066880 ㄷ 4 
그림 3. 606 데 이 블 의 초기화 


한다. 

ㅁ 208 테 이 블 에서 바 디 를 생 성 시 킬 호 스 트 들의 바디 
생성 프 로 그 램 의 레 퍼 런 스 를 추 출 하여 배 열 의 가로, 
세로 크기 및 분할 정 보 ( 가 로 분할 또는 세로 분 할 ) 와 
함께 핸들 생 성 자 에게 파 라 미 터 로 넘 겨 주 면 (그림 4 
의 @) 참조) 핸들 생 성 자 는 이를 이 용 하 여 7301040 ㅁ 
함 수 를 초기화 한 후, 원격 호 스 트 의 바디 생 성 프로 
그 램 들 에게 ㅁ 441 로 바디 생 성 을 요 청 (그림 4 의 (6) 
참 조 ) 한 다. 요 청 을 받은 바디 생성 프 로 그 램 은 바디 
역시 1318 원격 객 체 로 생성, 바 디 의 6676 레 퍼 런 
스 를 레 지 스 트 리 에 등 록 (그림 5 의 (6) 참 조 ) 한 후, 0164 
레 퍼 런 스 를 핸 들 에게 넘 겨 준 다 (그림 5 의 (2: 참조). 

?3001400 함 수 는 배 열 의 분할 정 보 를 유 지 하 는 함 
수 로 서 배 열 이 가로 또는 세 로 로 분 할 되어 생 성 되었 
는지 따라 배 열 의 각 원 소 가 저 장 되어 있는 바 디 의 
번 호 를 리 턴 해 준다. 현재 ]245 에 서는 구 현 상의 편 


워 크 스테이션 클러스터 상에서 분 산 공 유 메모리 인 터 페 이 스 로 배월 데 이 터 의 공 유 를 지 원 하는 4618 패 키 지 의 설 계 와 구 련 359 


꼬 7066850『 1 
4049 ^ ㅅ 00 


꼬 「066550『 2 


80057 (00 


2005 (006806 


꼬 700665507 ㄷ 3 00065907 4 


그림 4. 『{!| 를 이용한 바디 생성 


꼬 7066560 ㄷ 1 
2005 (10260 005 00 


꼬 1006950 ㄷ 2 
2007 (60107 


8003 (60107 


써 으 1596<005180006006700.00007700607000 " 처 


꼬 066550[ 3 


보 0066650 ㄷ 4 


그림 5. 공유 데 이 터 의 완성 


의 를 위해 배 열 의 분할 방 식 으 로 가로 분 할 과 세로 
분할 방 식 을 제 공 한 다. 2300000 함 수 의 배열 원소 
인 덱 스 (14068) 를 계 산 하 는 알 고 리 즘 을 바꿔 주면 순 
환적 분 할 (67010) 또 는 블록 단 위 의 분 할 (61001) 방식 
등 다양한 분할 방 식 도 구현 가 능 하 다 . 

바디 생성 프 로 그 램 이 바 디 를 생 성 한 후, 0160 레 
퍼 런 스 를 보 내 주 면 (그림 5 의 (7) 참조) 핸 들 은 이를 
받아 11760[07》 에 저 장 하여 두고 바 디 에 저장된 공유 
데 이 터 를 접 근 할 때는 237011027 함 수 와 101160[0[* 를 
이 용 하 여 원하는 데 이 터 를 찾 아 가 도록 한 다 (그럼 6 
의 @) 참조). 예 를 들어, 배 열 의 1 행 / 열 원 소 가 필요 
한 경 우 , ㅁ 82001802 함 수 를 통해 이 원 소 가 어느 바 디 에 
저 장 되어 있는지 알 아 낸 후 20 ㅁ ㅠ 60[07* 에 서 이 바 디 의 
레 퍼 런 스 인 6006 을 얻어서 8841 로 접 근 하면 된다. 이 


렇 게 한 프 로 세 스 에 서 만든 핸 들 을 소 켓 을 통해 다른 
프 로 세 스 에게 전 달 (그림 7 의 (9) 참 조 ) 하 게 되면 그 
프로세스 역시 받은 핸 들 을 통해 바 디 의 데 이 터 를 
접 근 (그림 7 의 00 참 조 ) 할 수 있게 된다. 


ㅣ 「06655007 2 


꾼 2060650 ㄷ 3 꼬 「066590 ㄷ 4 


그림 6. ㅁ | 를 이용한 원격 데이터 접근 


븐 0066950 ㄷ 1 꼬 70668907 2 


005 ^ ㅅ 00 


?500605505 ㄷ 3 


끈 00066550 ㄷ 4 


그림 7. 핸 들 을 이용한 데이터 공유 


지 금 까 지 설명한 핸 들 은 2801 를 통해 원격 바 디 를 
즉시 접 근 한 후, 바 디 의 원시 연 산 을 이 용 하 여 공유 
데 이 터 를 읽고 쓰는 일반적 메 소 드 를 가진다. 그 러 므 
로 이런 일반 핸 들 이 제 공 하 는 메 소 드 보 다 특수한 
메 소 드 를 사 용 하려고 할 때는 새로운 메 소 드 를 갖는 
별 도 의 핸들 클 래 스 를 미리 구 현 한 후 (그림 8 의 01 
참조), 111600074/ ㅁ 2301000 정 보 는 일반 핸 들 의 것을 
그대로 받아서 사 용 하 면 (그림 8 의 00 참조) 애 플 리 케 
이 션 에 서 필 요 로 하는 특수한 확장 핸 들 을 쉽게 만들 
어 쓸 수 있다. 


360 멀 티 미 디 어 학회 논문지 제 2 권 제 3 호 (1999. 9) 


?00608907 1 
5 400 


모 ㅁ 0665507『 2 


ㅣ 50665507 4 


그림 8. 확장 핸 돌 의 생성 및 사용 


이 외에도 ]885 에 서는 여러 프 로 세 스 간의 작업 
동 기 화 를 위해 20006, 클 래 스 와 237716013088 를 
제 공 한 다. 887060414088 는 백그라운드 프로세스 
로 실 행 되어 다른 프 로 세 스 들이 보내는 동기화 신호 
를 관 리 하 는 ]818 프 로 그 램 이다. 애 플 리 케 이 션 과 
182171614180386 를 함께 실 행 시키면 220 ㅁ 0614139088@ 
는 실행 시 작 과 함께 ]2\8 의 서버 소 켓 (66 ㄷ 6760166[) 
을 열고 프 로 세 스 들 로부터 들어오는 83006 도착 신 
호 (67060()) 를 기다린다. 그리고 애 플 리 케 이 션 에 서 
동 기 화 가 필요할 때 83146 클 래 스 의 5000() 메소드 
를 호 출 하 면 소 켓 을 통해 20726 ㅁ 0413028@ 에 게 82746 
도 착 을 알리게 된다. 작 업 에 참 여 하는 모든 프로세스 
들이 6000() 메 소 드 를 통해 28106 도착 신 호 를 보 
내면 1810461124088@ 역시 ]218 의 소 켓 을 통해 모 
든 프 로 세 스 에게 작업 재 시 작 을 알 려 서 프 로 세 스 간 
의 작 업 을 동기화 시킨다. 


3. 4『 ㄷ ^5 와 예제 프로그램 


본 절 에서는 예제 프 로 그 램 을 통해 ]248 의 사용 
자 ^ 끄 를 설 명 하 고자 한다. ]2 ㅅ 8 는 4128660-5136 모 
드나 58800 모 드 로 사용될 수 있는데, 여기서는 
1085866『7-9186 모 드 로 작성된 ] ㅁ 45 행렬 곱셈 프로 
그 램 올 소 개 한 다. 

2×7 행렬 4 와 2 를 곱하여 행렬 (를 구할 때 
여기는 다 음 과 같이 계 산 된 다: 27,0]=4[2,0] 
*210,00)+4[2.1]*42[1,0+…+4[2.2-11*214- 
1.7]. 본 예 제 에서는 행렬 4 와 (; 를 그림 4 와 같이 


분 할 하여 각 블 록 을 하 나 의 바 디 로 생 성 한 후 클 러 스 
터 상의 여러 프 로 세 스 들 이 행렬 4 의 한 블 록 과 행렬 
2 전 체 를 곱하여 행렬 (의 한 블 록 을 계 산 하도록 
하였다. 


그림 9. 행렬 곱 셈 을 위한 행렬 분할 


] ㅁ 45 을 이용할 때는 우선 ] ㅁ 46 패 키 지 를 임포트 
한 후, ]2 ㅁ 48400 클 래 스 를 상 속 하여 애 플 리 케 이 션 올 
작 성 한 다. ]24684 ㅅ 00 는 ] ㅁ 45 애 플 리 케 이 션 을 작성 
하는데 템플릿 역 할 을 하는 클 래 스 인 데 , 이를 상 속 하 
면 ㅁ 810() 메 소 드 에서 ]2454^702 클 래 스 가 제 공 하는 
여러 가지 메 소 드 를 이 용 하 여 ] ㅁ 45 애 플 리 케 이 션 을 
작성할 수 있다. 

188 프 로 그 램 은 공유 데 이 터 를 복합 객체 구조 
로 생 성 한 후 핸 들 을 91876 프 로 그 램 에게 보 내 주 어 , 
각 인 816 프 로 그 램 들 이 자 신 에 게 할 당 된 연 산 올 할 
수 있도록 한다. 행렬 곱셈 문 제 의 ㅁ ㅠ 28866 프로그램 
은 다 음 과 같다. 

18566 프 로 그 램 은 공유 데 이 터 를 생 성 하기 전에 
먼저 80104(0(4 행 ) 을 실 행 하여 모든 호 스 트 상의 
10063 클라이언트 레 퍼 런 스 를 찾아 ] ㅁ 44800 
내의 807 테 이 블 에 저 장 한 다. 그리고 행렬 4, 2, (<; 
의 바 디 가 생 성 될 호스트 번 호 를 배열 (60201, 66002. 
160003 에 각각 명시한 후 (5 행 ), ] ㅁ 25402 클 래 스 의 
0.19【() 메 소 드 를 통해 280 테 이 블 에서 이 호스트 
들 만 의 80 레 퍼 런 스 롤 추 출 하 여 1611, 1662, 1813 올 
구 성 한 다 (6 행 ). 194, 1812, 1813 과 행 렬 의 가로, 세로 
크기, 그리고 분할 정 보 (0= 가 로 분 할 ,1= 세 로 분 할 ) 를 
파 라 미 터 로 복합 객체 생 성 자 를 호 출 하 면 행렬 4, 
2, (가 복합 객체 형 태 로 생 성 된 다 (8-10 행 ). 이렇게 
공유 데 이 터 를 생 성 한 후 66001.) 메 소 드 를 통해 
배열 918768 에 명 시 된 (11 행 ) 호 스 트 들 에게 행 렬 들 의 
핸들 4, 2, (를 전 송 한 다 (12 행 ). 51876 프 로 그 램 은 
그림 11 에 있다. 

우선, 모든 9316 프 로 그 램 은 ] ㅁ 89600 클 래 스 의 
17880() 메 소 드 를 호 출 하여 자 신 이 실 행 되 고 있 
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108. 
2 00916 이 8855 저 05660 66005 00004 ( 
3 00016 56806 1010 10240(61008 8851 ]) { 


104 ] 16001 = 10, 1, 23, 3}; 106 ] (69022 ㅋ { 아 ; 1046 ] 16203 = 10, 11 2. 3}; 


4 

5 

6 1 때 1 ㄴㄴ - 00201): 80931 12 = 
7 1016 20850\ = 4; 16 008001 = 4; 

8 8 ㅅ - ~ 8 티 8 배 

9 때 5- 0 

10 비 。<+ - < 8 

11 106 ] 914965 = (1, 2 3}; 

12 68040, 0766); 90002, 90769); 
13 } 

14 } 


688 바 (0002): 09 터 1] 1150 - 1606((00003): 


: ]268 스티 


800041(', 51766); 


그림 10. 행렬 곱셈 문 제 의 ㅠ 85[6「 프로그램 


2 001016 01359 81376 66005 0000 ( 

3 12416146 81306 7010 10810( 50208 4856] ) { 

4 한 1 71056 00000 

6 

7 

8 

9 

10 토해 

11 1000 = 아 1] < 

12 98010 = 다 : ]『8065 21 
13 10006 = 0 < \ 

14 54100 = 54270 + 0000. 10 ~ 8.8600(<. ]): 
15 때, (01, ], 50000; 

16 } 

17 | … 000 

18 ) 

19 } 


그림 11. 행렬 꼽 셈 의 6186 프로그램 


는 호 스 트 의 번 호 를 구한다. 이 번 호 는 나중에 각 
813\6 가 담 당 하는 행 렬 의 블록 번 호 를 찾는데 사 용 된 
다 (7, 8 행 ). 그 다음, 각 936 프 로 그 램 은 핸 들 을 받기 
위해 비 어 있는 핸 들 을 먼저 생 성 하 고 (5 행 ) 60110 
메 소 드 를 통해 22856 프 로 그 램 이 보낸 핸 들 을 이곳 
에 받아 저 장 한 다 (6 행 ). 2 ㅁ ㅠ 88@ 가 보내준 이 핸들 
4,2, (는 원격 호 스 트 에 존 재 하는 바 디 에 대해 항상 


ㅠ 01 로 즉시 접근, 읽고 쓰는 일반적인 메 소 드 를 제 
공 한 다. 행렬 곱셈 문 제 에 서 행렬 4 와 2 는 읽기 연산 
만 자주 사 용 하는 데 이 터 이므로 매번 일반 핸 들 의 
80] 메 소 드 로 접 근 하 기 보 다는 로컬 메 모 리 의 읽기 
용 캐 쉬 에 저장해 두고 사 용 하면 불필요한 네 트 워 
오 버 혜 드 를 피할 수 있다. 행렬 ( 역시 매번 8801 로 
접 근 하여 값 을 읽고 쓰 기 보다는 로컬 버 퍼 에 곱셈 
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결과 값 을 저장해 두었다가 모든 계 산 이 끝난 후 실 
제 행렬 (에 한꺼번에 갱 신 하 는 것이 좋다. 

]84^8 에 서는 이런 경 우 를 위해 일반 핸 들 의 메소 
드 일 부 를 오 버 로 드 (60060080) 한 확장 핸 들 인 (30176 
와 84@『 클 래 스 를 제 공 한다. 이는 일반 핸 들 과 유사 
하나 읽 기 와 쓰기 메 소 드 가 각각 로컬 버 퍼 와 캐 쉬 를 
이 용 하 도록 오 버 로 드 한 핸 들 이다. 2288(6@7 가 보내준 
일반 핸들 4, 2, (를 파 라 미 터 로 확장 핸들 생 성 자 를 
호 출 하 면 (7, 8 행 ) ㅁ 801 로 원격 데 이 터 를 직접 접 근 하 
는 대신 로컬 메 모 리 에 저장된 데 이 터 롤 읽고 쓰면서 
일반 핸들 4, 2, <7 가 가진 11760[01*/828400007 정보 
는 그대로 받아 사용할 수 있는 확장 핸 들 이 생 성 된 
다. 이렇게 확장 핸 들 을 생 성 하 고 나면 1 ㅠ 루프 안에 
서 의 모든 곱셈 연산 시 에 는 확장 핸 들 인 (;8066 의 
1680 메 소 드 를 통해 행렬 값 을 읽고 곱 셈 의 결과 값 
도 역시 확장 핸 들 인 80@ 의 \ ㅁ 6() 메 소 드 를 사용 
하여 로컬 버 퍼 에 기록해 두었다가 모든 계 산 이 끝난 
후 4451() 메 소 드 를 통해 실제 행렬 (: 에 한번에 갱신 
한다. 

]8245 의 특성 중의 하 나 는 애 플 리 케 이 션 에 따라 
이처럼 유용한 확장 핸 들 을 사 용 자 가 직접 구 현 하여 
사용할 수 있다는 점 이 다 . 즉 , ]245 에 서 제 공 하는 
핸들 클 래 스 를 상 속 하되 필요한 메 소 드 를 추가, 또는 
오 버 로 드 하는 확장 핸들 클 래 스 를 만들어 놓고 일반 
핸 들 을 파 라 미 터 로 확장 핸 들 을 생 성 하 면 사 용 자 가 
정의한 메 소 드 도 ]248 의 일반 핸들 메 소 드 처럼 
10684 인 터 폐 이 스 로 사용될 수 있다. 

언뜻 보면 ]24&8 의 27 ㅁ 8866 와 51376 간에 핸 들 을 
주고 받는 과 정 이 마치 메시지 패싱 모 델 에서 메시지 
를 주 고 받 는 것과 같은 방 식 으로 보일 수 있다, 그러 
나 메시지 패싱 모 델 에서는 데 이 터 를 사용할 때 마 다 

| 속 적 으 로 프 로 세 스 간에 메시지 패 싱 을 통해 공유 
데 이 터 를 얻 어 야 하는 반면, ]245 프 로 그 램 예 서는 


고 나면 이 핸 들 을 통해 언제든지 공유 데 이 터 를 
근 할 수 있으므로 메시지 패 싱 에서 데 이 터 를 공유 
하는 방 법 과 는 다르다. 
4. 40 ㅁ /^5 의 성능 평가 


]245 의 공유 데이터 접근 인 터 페 이 스 와 동기화 
기 능 을 이 용 해 서 실행될 수 있는 행 렬 을 사 용 하는 


병렬 프 로 그 램 을 작 성 하여 ]245 성 농 올 측정, 분석 
해 보았다. 실 험 은 10440605 이 더 넷 으 로 연결된 워크 
스테이션 클 러 스 터 에서 수 행 하였다. 클 러 스 터 의 각 
프 로 세 서 는 143412 의 416 ㅠ 8820010 으 로, 64808 의 메 
모 리 를 가지며 56013045 2.5.1 과 ] ㅁ 0 1.1. 1872 가상 
머 신 을 탑 재 하고 있다. 병렬 프 로 그 램 을 1 개 의 프로 
세 서 에서 실 행 시킨 경 우 와 여러 개의 (2-8 개 ) 프로 
세 서 를 써서 실 행 시킨 경 우 의 실행 시 간 을 측 정 하여 
상대적 속도 향 상 (6066000) 을 비 교 하였다. 정확한 
결 과 를 얻기 위해 각 실 험 올 10 회 정도 반복, 평 균 을 
내어 속도 향 상 을 구 하 였다. 


4.1 행렬 곱셈 프로그램 


3 장 에서 예 제 로 소 개 한 행렬 곱셈 실 험 에는 
512×512 정 수 행 렬 과 1024×1024 정 수 행 렬 을 사 
용 하 였다. 성능 측정 결 과 는 표 2 와 그럼 12 에 있다. 
표 2 를 보면 행렬 곱셈 프로그램 실 행 에 걸린 전체 
시간 중 캐쉬 읽기 시 간 (9186 프 로 세 스 가 행렬 # 와 
자 신 이 맡은 행렬 4 의 한 블 록 을 로컬 캐 쉬 로 읽 어 오 
는데 드는 시 간 ) 이 크다는 것을 알 수 있다. 이는 주로 
핸 들 의 2841 메소드 사 용 에서 기 인 하는 오 버 헤 드 라 
고 볼 수 있다. 1242 8001 는 객체 타입 정 보 를 넘 겨 주 
고 처 리 하 는 과 정 을 실행 시 간 에 이 루 어 지 도록 하 므 
로 유 연 성 을 가지나, 이러한 유 연 성 을 위해 심각한 
실 행 시간 오 버 헤 드 를 야 기 하기도 한다. 최근 연 구 [6] 
에 의하면 실 행 시 간 에 이 루 어 지 던 대 부 분 의 객체 타 
입 정 보 의 처 리 를 컴파일 시 간 에 함으로써 234 고유 
의 다 형 성 과 11660006180114 는 그대로 살 리 면서 기 
존 의 220 에 견줄 만한 성 능 을 낼 수 있는 881 기 법 이 


표 2. 4『^5 을 이용한 행렬 곱셈 문 제 의 실험 결과 


1024×1024 정수 행렬 
캐쉬 읽기 시 간 | 64 초 
곱셈 시간 1280 초 


512×513 정수 행렬 
캐쉬 읽기 시간 |90 초 


국 
곱셈 시간 150 초 
4 배 타 -- 4 205 


기타 30 초 이하 기타 80 초 이하 
총 실행 시간 | 27( 초 내 실행 서간 ㅣ 1980 초 
1 쉬 읽기 시간 | 초 메쉬 읽기 시 간 | 60 초 
공 셈 시간 85 초 ㅣ 봅 셉 시간 

8 바 08 8 바 08 


기타 15 초 이하 기타 
중 실행 시간 |186 초 총 실행 시간 
순차 프로그램 실 행 시간 : 734 초 | 순 차 프로그램 실 행 시간 : 5930 초 
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프로세서 수 


그림 12. 행렬 곱셈 프 로 그 램 의 성능 향 상 (/7=512, 1024 


인 경우) 


개 발 되고 있다고 한다. 이런 새로운 8001 기 법 을 
1245 에 적 용 하면 현재 801 를 주된 통신 수 단 으 로 
이 용 함 으로 겪는 성능 저하 현 상 을 크게 개 선 할 수 
있으리라고 본다. 


4.2 2-0 01([【49100 


2-1) 014009100 문 제 는 어떤 물 질 이 2 차 원 공간 내 
에 산 포 되어 있을 때 그 물 질 의 산 포 되어 있는 정도 
( 산 포 도 ) 를 구하는 문 제 로, 대표적인 병렬 프로그램 
중에 하나이다. 본 실 험 에서는 ]248 의 성 능 을 측 
하기 위해 7×) 행 렬 의 각 원 소 가 한 점 에 서 의 밀도 
값 을 나타낸다고 가 정 하고 이 웃 한 8 개 원소 값 들 의 
평 균 을 구하여 이 값 을 그 점 에 서 의 새로운 밀도 값 
으로 갱 신 하여 3-120 066049100 문 제 를 시뮬레이션 하였 
다. 비교적 정확한 산 포 도 를 구하기 위해서 전체 행 
렬 에 대해 50 회 , 100 회 반 복 (11673[6) 해 서 계 산 하 였다. 


그림 13. 40 ㅁ &56 에 서 의 2-0 01[【489101 계산 


]248 을 이용하는 2-1)0 011[08100 프 로 그 램 에 서는 
먼저 프로세스 0 가 (8 ㅜ 3)×( ㅜ + ㅇ 2) 실 수 행 렬 을 복 
합 객체 형 태 로 생 성 한다. 이 행 렬 은 그림 13 에 서 와 
같이 가 로 로 동 등 하게 분 할 된 여러 개의 블 록 으로 
이 루 어 지 고 각 프 로 세 스 는 이 블 록 을 하나씩 맡아 


로컬 캐 쉬 로 가 져 가 06049107 을 계 산 한 다. 각 프 로 세 
스는 자 신 이 맡은 블 록 의 계 산 을 마치고 나서 다음 
반 복 을 시 작 하 기 위해서는 이웃 프 로 세 스 가 계 산 한 
새로운 경 계 행 값 을 필 요 로 한다, 그러므로, 모든 프 
로 세 스는 자 신 의 계 산 이 끝난 후에도 다른 프로세스 
들의 작 업 이 끝날 때 까지 기다렸다가 이웃 블 록 의 
새로운 경계 행 값 을 얻어서 다음 반 복 을 시 작 해 야 
한다. 2- ㅁ 0 0100089100 문 제 에서는 이러한 프 로 세 스 간 
의 작업 동 기 화 와 데이터 공 유 를 위해 ] ㅁ 45 의 
88006 클 래 스 와 데 이 터 를 특 수 하게 이 동 해 주는 

장 핸 들 을 만들어 사 용 하 였다. 2-10 01649107 문 제 의 
실험 결 과 는 표 3 과 그림 14, 15 에 나 와 있다. 

표 3 을 보면 프 로 세 서 의 수가 증 가 할 수록 산 포도 
를 구하는 계산 차 제 의 시 간 은 감 소 하지만 매 반복 
((6080027) 후에 83706 클 래 스 를 통한 동 기 화 와 행 
렬 블 록 의 경계 행 들을 주고 받는데 드는 네 트 워 오 
버 헤 드 로 인해 속도 향 상 이 둔 화 됨 을 알 수 있다. 행 
렬 곱셈 문 제 의 경우 대 부 분 의 오 버 헤 드가 ]2488141 
로 인한 것인데 반해 2-1) 010048107 에 서는 281001@ ㅠ 
클 래 스 가 이용하는 소켓 통 신 이 성 능 을 결 정 하 는 주요 
요 소 이므로 실험 환 경 의 네 트 워 성 능 이 실험 결 과 에 


프로세서 수 


그림 14. 512×512 2-0 ㅁ 01[【45101 프 로 그 램 의 성능 향상 


-%- 50 1005 
-- 100 61605 


프로세서 수 


그림 15. 1024×1024 2- ㅁ 01[[45101 프 로 그 램 의 성능 
향상 
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표 3. 40^5 을 이용한 2- ㅁ 0 0114510) 문 제 의 실험 결과 


512×512 실수 행렬 


1024×1024 실수 행렬 


계 산 시간 
50 회 | 네 트 워 오 버 헤드 


| 버 


62 러 
잉 |8 [8 
버 


총 실 행 시간 


\ |" 


계 산 시간 


열 
= 


네트워 오 버 헤 드 


은 
베 


Ｌ 


총 실 행 시간 


계 산 시 간 

네 트 워 오 버 헤 드 
총 실 행 시간 

계 산 시 간 

네 트 오 버 헤 드 
총 실 행 시간 


여 | 여 
베베 | 베 


이영 


「| | 베 


~ 
2 
= 
0 | 0 


계 산 시 간 


네트워 오 버 헤 드 


잉 |8| 옹 


총 실 행 시간 


계 산 시 간 


네트워 오 버 헤드 


= 


총 실 행 시간 


벽 
= 


계 산 시간 

네 트 워 오 버 헤드 
총 실 행 시간 
계 산 시간 

네 트 워 오 버 헤 드 
총 실 행 시간 


옹 
0|\|1%18|1\1\ 


계 산 시 간 
네 트 워 오 버 헤 드 


총 실 행 시간 


계 산 시 간 


네 트 워 오 버 헤드 


총 실 행 시간 


계 산 시간 

네 트 위 오 버 헤 드 
[호 실 행 시간 
계 산 시간 

네 트 워 오 버 헤드 
총 실 행 시간 


380 
350 
330 
| 


총 실 행 시간 : 326.8 초 


총 실 행 시간 : 650.5 초 


큰 영 향 을 준다고 할 수 있다. 본 실 험 이 10 54605 
이더넷 환 경 에서 이루어진 점 을 고려할 때 보다 고속 
의 네 트 윗 환 경 에서 사 용 한 다면 소켓 통 신 비 용 이 감 
소 하 여 ] ㅁ 48 의 성 능 이 훨씬 더 좋을 것이라는 것을 
기대할 수 있다. 


5. 결 론 


본 연 구 에서는 분산 환 경 에서 배열 데 이 터 를 여 
러 호스트 상 에 분 할 하여 생 성 하 고, 이를 20514 인 
터 페 이 스 로 사용할 수 있도록 지 원 하는 시 스 템 인 
]185 을 설 계 하 고 구 현 하였다. ]248 는 애 플 리 케 이 
션 프 로 그 래 밍 에 사 용 되 는 ]808 클 래 스 들 과 실행 
환 경 을 제 공 하 는 2 개 의 ]218 프 로 그 램 0300\ ㅁ 6860『 
와 2810160128088681) 으 로 구성된 1812 패키지 형태 
로서 추가적인 컴 파 일 러 나 런타임 시 스 템 을 필 요 로 


총 실 행 시간 : 1312 초 
총 실 행 시간 : 2597 초 


하지 않는다. 

]28 는 1878 8001 를 이 용 하 여 모든 공유 데이터 
를 복합 객체 형 태 의 ]3\8 원격 객 체 로 생 성 시킨 후 
각 호 스 트 에서 데 이 터 가 필요할 때는 핸 들 의 메소드 
룰 통해 로컬 데 이 터 처럼 사 용 하도록 한다. ]246 는 
정 수 형 과 실 수 형 배 열 을 공유 테 이 터 타 입 으로 사용 
한다. 표준 ]20& 의 컴 파 일 러 나 ]808 가상 머신 대신 
에 506 &84106 까 1 기 능 을 제 공 하는 컴 파 일 러 나 가상 
머 신 들을 이 용 하 면 ]8478 클 래 스 나 1378 인터페이스 
등 사 용 자 가 정의한 모든 데이터 타 입 을 배 열 의 원소 
로 사용할 수 있다. 

]184^5 는 데 이 터 의 지 역 성 향 상 올 위해 캐쉬 읽기 
와 버퍼 갱신 기 능 을 제 공 한다. 버 퍼 와 캐쉬 외에도 
사 용 자 가 애플리케이션 특 성 적인 기 능 을 핸 들 의 메 
소드 형 태 로 추 가 하 면 불필요한 통신 오 버 헤 드 를 조 
절 할 수 있다. 실제 배열 데 이 터 를 갖는 병렬 프로그 
램 을 ] ㅁ 45 패 키 지 를 사 용 하여 작성한 후, 워 크 스테 


워 크 스테이션 클러스터 상에서 분 산 공 유 메모리 인 터 퍼 이 스 로 배열 데 이 터 의 공 유 를 지 원 하는 0818 패 키 지 의 설 계 와 구현 365 


이션 클러스터 상에서 실 험 해 본 결과, ] ㅁ 45 의 성 농 
은 비교적 실 용 적 임이 증 명 되었다. 
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